On the largest eigenvalue of a mixed graph with partial orientation
نویسندگان
چکیده
Let $G$ be a connected graph and let $T$ spanning tree of $G$. A partial orientation $\sigma$ respect to is an the edges except those $T$, resulting associated with which denoted by $G_T^\sigma$. In this paper we prove that there exists such largest eigenvalue Hermitian adjacency matrix $G_T^\sigma$ at most absolute value roots matching polynomial
منابع مشابه
On the second largest eigenvalue of a mixed graph
Let G be a mixed graph. We discuss the relation between the second largest eigenvalue λ2(G) and the second largest degree d2(G), and present a sufficient condition for λ2(G) ≥ d2(G).
متن کاملreflections on taught courses of the iranian ma program in english translation: a mixed-methods study
the issue of curriculum and syllabus evaluation and revision has been in center of attention right from when curriculum came into attention of educational institutions. thus everywhere in the world in educational institutions curricula and syllabi are evaluated and revised based on the goals, the needs, existing content, etc.. in iran any curriculum is designed in a committee of specialists and...
Some Inequalities For The Largest Eigenvalue Of A Graph
Combinatorics, Probability & Computing / Volume 11 / Issue 02 / March 2002, pp 179 189 DOI: 10.1017/S0963548301004928, Published online: 25 April 2002 Link to this article: http://journals.cambridge.org/abstract_S0963548301004928 How to cite this article: V. NIKIFOROV (2002). Some Inequalities for the Largest Eigenvalue of a Graph. Combinatorics, Probability & Computing, 11, pp 179-189 doi:10.1...
متن کاملOn the Average Eccentricity, the Harmonic Index and the Largest Signless Laplacian Eigenvalue of a Graph
The eccentricity of a vertex is the maximum distance from it to another vertex and the average eccentricity ecc (G) of a graph G is the mean value of eccentricities of all vertices of G. The harmonic index H (G) of a graph G is defined as the sum of 2 di+dj over all edges vivj of G, where di denotes the degree of a vertex vi in G. In this paper, we determine the unique tree with minimum average...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2021
ISSN: ['1873-1856', '0024-3795']
DOI: https://doi.org/10.1016/j.laa.2021.06.003